package com.aqie.easy.array;

/**
 * 1013 数组分成和相等的三部分
 */
public class CanThreePartsEqualSum {
    /**
     * 1. 3ms
     * @param A
     * @return
     */
    public boolean canThreePartsEqualSum(int[] A) {
        int sum = 0;
        for(int i=0; i<A.length; i++){
            sum += A[i];
        }
        sum/=3;
        int i=0;
        for(int sumTemp=0; ; i++){
            if(sumTemp==sum){
                break;
            }
            if(i==A.length-2){
                return false;
            }
            sumTemp+=A[i];
        }
        for(int sumTemp=0; ; i++){
            if(sumTemp==sum){
                break;
            }
            if(i==A.length-1){
                return false;
            }
            sumTemp+=A[i];
        }
        return true;
    }
}
